Multipartite entanglement purification with quantum nondemolition detectors* 
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We present a scheme for multipartite entanglement purification of quantum systems in a 
Greenberger-Horne-Zeilinger state with quantum nondemolition detectors (QNDs). This scheme 
does not require the controUed-not gates which cannot be implemented perfectly with linear optical 
elements at present, but QNDs based on cross-Kerr nonlinearities. It works with two steps, i.e., the 
bit-flipping error correction and the phase-flipping error correction. These two steps can be iterated 
perfectly with parity checks and simple single-photon measurements. This scheme does not require 
the parties to possess sophisticated single photon detectors. These features maybe make this scheme 
more efficient and feasible than others in practical applications. 

PACS numbers: 03.67.Pp Quantum error correction and other methods for protection against decoherence - 
03.67.Hk Quantum communication 
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I. INTRODUCTION 

Entanglement plays an important role in quantum in- 
formation processing [J]. For example, bipartite entan- 
gled statesprovide some novel ways for quantum cryp- 
tography U H, 0, H, [1], quantum teleportation and 
quantum dense coding ^ Multipartite entan- 

gled states have many important applications in quantum 
computation and quantum communication. It provides 
the superpower of quantum comput er |l| and the resource 
for quantum error correction codes . Some important 
branches of quantum communication require multipartite 
entangled states to set up the quantum channel, such as 
controlled teleportation [3] , quantum secret sharing 
[11 [H [HI and quantum state sharing [13, [S [H, [10, [H . 

In experiment, the implement of quantum communi- 
cation depends on the transmission of quantum systems. 
However, the noise in quantum channel will degrade the 
entanglement of the quantum system transmitted, even 
make it in a mixed state, which will decrease the fi- 
delity of quantum teleportation or make quantum com- 
munication insecure. In this time, the parties of quan- 
tum communication usually exploit entanglement purifi 
2: 




or entanglement 
to obtain some 



cation [22, |23|, 124, |25|, 26, 27 
concentration [30, [U, [33, [33 

maximally entangled states from a less-entanglement en- 
semble. Entanglement purification is used to increase 
the entanglement of quantum systems in a mixed state, 
while entanglement concentration is only used to obtain 
some maximally entangled states from a set of pure en- 
tangled quantum systems . The former is more gen- 
eral than the latter in a practical quantum communica- 



tion. By far, entanglement purification has been stud- 
ied not only for bipartite entangled quantum systems 
[H [H, [13, [H HiLbut also for multipartite entangled 
quantum systems [27l [28l . [29j . As multipartite entan- 
glement purification is far more difficult than that for 
two-particle Bell states, there are only serval multipartite 
entanglement purification schemes [13, [1^, [1^ , including 
that for high-dimensional quantum systems. 

In 1998, Murao et al. [13] presented a multipar- 
tite entanglement purification protocol for quantum sys- 
tems in a Greenberger-Horne-Zeilinger (GHZ) state with 
controUed-NOT (CNOT) gates and local Hadamard 
transformations. Their protocol has been generalized 
to high-dimensional multipartite quantum systems by 
Cheong et al. ^ in 2007. In the latter [H, they 
use some generalized XOR gates in high-dimensional 
systems, instead of the common CNOT gates in two- 
dimensional systems, and the Hadamard transformation 
is substituted by the quantum Fourier transformation. 
It has been shown that with only single photon sources 
and linear optical elements, the maximal probability for 
achieving the CNOT gate is 3/4 [3|. So the CNOT 
gate based on linear optics is beyond the reach of cur- 
rent technology. These obstacles make the multipartite 
entanglement purification protocols [13, [H, [1^ be hard 
to realize at present. 

Cross-kerr nonlinearity provides a g ood tool to com- 
plete a parity-check measurement [37l. 1381]. With quan- 
tum language, the cross-Kerr nonlinearities can be de- 
scribed with the Hamiltonian as follows [33, Sal : 



hxalasalap, 



(1) 
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where al and aj^ denote the creation operations, and as 
and Op are the annihilation operations, hx is the cou- 
pling strength of the nonlinearity, which is decided by 
the property of material. For a quantum signal in a Fock 
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state with the form of |vl>)s = co|0)s + ci |l)s (\0)s and 
11)5 denote that there are no photon and one photon, 
respectively, in this state, and |coP + |cip = 1) and a co- 
herent probe beam in the state \a)p, after the interaction 
with the cross-Kerr nonhnear medium the whole system 
evolves as 

C/cfc|*)«|a)p = e'^='=*/'^[co|0),+ci|l),]|a)p 

= co\0)s\a)p + ci\l)s\ae'^)p, (2) 

where = xt and t is the interaction time. It is shown 
that the coherent beam picks up a phase shift propor- 
tional to the number of the photons in the Fock state. 

In this paper, we present a feasible scheme for mul- 
tipartite entanglement purification of quantum systems 
in a GHZ state by constructing nondestructive quantum 
nondemolition detectors (QND) with cross-Kerr nonlin- 
earities. The task of multipartite entanglement purifica- 
tion can be completed with two steps which can be iter- 
ated perfectly. The first one is to purify the bit-flipping 
errors in multipartite quantum systems, and the second 
one is to purify their phase-flipping errors. This protocol 
does not require the CNOT gate based on linear optics 
and sophisticated single-photon detectors, which makes 
it more feasible in practical applications. Moreover, it 
has the same yield as that with CNOT gates but reduces 
a large number of quantum resources in principle. 



II. MULTIPARTITE ENTANGLEMENT 
PURIFICATION WITH QUANTUM 
NONDEMOLITION DETECTORS 

A. quantum nondemolition detector and 
description of errors 

The principle of our nondestructive quantum nonde- 
molition detector (QND) is shown in Fig.l. It is com- 
posed of two cress-Kerr nonlinearities {cki and 0^2), 
four polarization beam splitters (PBSs), a coherent beam 
\a)p, and an X homodyne measurement, bi and 62 rep- 
resent the up spatial mode and the down spatial mode, 
respectively. Each polarization beam splitter (PBS) is 
used to pass through the horizontal polarization photons 
\H) and reflect the vertical polarization photons \ V). The 
cross-Kerr nonlinearity will make the coherent beam \a)p 
pick up a phase shift 9 if there is a photon in the mode. 
The probe beam \a)p will pick up a phase shift if the 
state of the two photons injected into the two spatial 
modes 61 and 62 is \HH) or \VV); otherwise it picks up 
a phase shift (for \VH)) or 26 (for \HV}). That is, 
when the parity of the two photons is even, the coherent 
beam \a)p will pick up a phase shift 9; otherwise it will 
pick up or 29. Each party of quantum communication 
can determine the parity of his two photons with an X 
homodyne measurement. With this QND, we can dis- 
tinguish superpositions and mixtures of \HH) and \ VV) 
from \HV) and \VH). 



\a) 



bi 



PBS 



ck^ 



Homodyne 
bi 
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FIG. 1: Schematic diagram showing the principle of our non- 
destructive quantum nondemolition detector (QND). 



A multipartite GHZ state for spin 1/2 systems can be 
written as 



ir). = ^(|oo---o) + |ii---i)). 



(3) 



Here |0) = \B.) and |1) = |y) represent the horizontal 
polarization state and the vertical polarization one, re- 
spectively. They are the two eigenvectors of the basis 
Z. In the following, we first use three-particle GHZ-state 
systems as an example for demonstrating the principle of 
our multipartite entanglement purification scheme and 
then discuss the case for A^-particle systems in a GHZ 
state. This scheme includes two steps: one for the bit- 
flipping error correction and the other for phase-flipping 
error correction. As this scheme works with quantum 
nondemolition detectors, instead of CNOT gates, we de- 
note it QND scheme. 

There are eight three-particle GHZ states, i.e., 

|$±)abc = ^(1000) ± \\\V))abc, 

|$±)abc = ^(|100)±|011))^bc, 

|$±)abc = ^(|010)±|101))^sc, 

\^t)ABC = ^(1001) ± |110))^bc. (4) 

Here the subscripts A, B, and C represent the particles 
belonging to the three parties, say Alice, Bob, and Char- 
lie, respectively. Suppose that the original GHZ state 
transmitted among the three parties is \^'^)abc- If a 
bit-flipping error takes place on the particle in this GHZ 
state after it is transmitted in a noisy channel, the three- 
particle system is in the state \^'^)abc- We label that a 
bit-flipping error occurs on the first particle. If \^^) be- 
comes 1^""), there is a phase-flipping error. Sometimes, 
both a bit-flipping error and a phase-flipping error will 
take place on a three-particle quantum system transmit- 
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ted in a noisy channel. The task for purifying three- 
particle entangled systems requires to correct both bit- 
flipping errors and phase-flipping errors on the quantum 
systems. 



B. bit-flipping error correction 

Suppose that Alice, Bob and Charlie share an ensemble 
p after the transmission of particles, i.e., 



two states 



F|ci>+>(cI>+| + (l-F)|$+)(<f>+|. 



(5) 



It means that there is a bit-flipping error on the quan- 
tum system with a probability of 1 — i^. Here F{> i) is 
the fidelity of the quantum systems transmitted. For cor- 
recting this error, the three parties divide their quantum 
systems in the ensemble p into many groups and each 
groups is composed of a pair of three-photon quantum 
systems, same as the first multipartite entanglement pu- 
rification protocol by Murao et al. [l^ in 1998. We label 
each group with A1B1C1A2B2C2 (the two three-photon 
quantum systems AiBiCi and ^2-62^2). 




FIG. 2: The principle of the bit-flipping error correction with 
QND. The 45° wave plate -R45 is used to transform the state 
|0) to l/x/2(|0)-h|l)) and |1) to l/%/2(|0)-|l)). M represents a 
single-photon measurement with the basis Z. We denote this 
process Pi. 



The principle of our scheme for correcting a bit-flipping 
error is shown in Fig. 2. The state of the two quantum 
systems A1B1C1A2B2C2 can be viewed as the mixture 
of four pure states, i.e., |$"^) (81 l^"*") with a probabil- 
ity of F^, both |$+) (g) 1$^) and l*^'') « |$+) with an 
equal probability of F(l - F), and |$+) (g) \^^) with a 
probability of (1 — F)^. For each group, Alice takes her 
two photons A1A2 to pass through the setup shown in 
Fig. 2. The photon Ai entrances the up spatial mode and 
the photon A2 entrances the down spatial mode. So do 
the other parties Bob and Charlie. After the QNDs, the 
three parties compare the parity of their photons. They 
only keep the groups for which all the three parties get 
an even parity. After these operations, the quantum sys- 
tems are in a new mixed state which is composed of the 



V2 



(1000000) + |111111))aiB,CiA.s.c. (6) 



with a probability of and 

|</)i) = -^(IIOOIOO) + |011011)U,BiCiA.B.c. 



(7) 



with a probability of ^{1 — F)^ as the two cross- 
combinations |$+) (g) 1$]^) and |$+) (g |$+) never lead 
all the three parties to have the same parity. 

After the rotation i?45 on each photon in the down 
spatial mode, the three parties measure their photons out 
of the down spatial modes with the basis Z . The wave 
plate i?45 is used to rotate the horizontal and vertical 
polarizations by 45° (this task can be completed by a 
half wave plate whose orientation is 22.5°), i.e., it acts as 
a Hadamard (H) gate, 



|0) 
|1) 

After the rotations, 



1 
1 

V2 



(|0) + |1)), 

(|o)-|i)). 



(8) 
(9) 



becomes 



_L(|ooo)(-L)«3(|o) 



m 



1 



+\in){^r\\i))-\i))^^) (10) 



and becomes 



-|011)( 



V2' 



(|0)-|1))(|0)-|-|1))«^ 
^■^(|G) + |1))(|0)-|1))«2). (11) 



After the measurements on the photons A2, B2, and C2, 
the three parties will obtain the state |$^)aiBiCi with 
a fidelity of F' ~ p'i+fi_pyi > F if their outcome is 

|000)a2S2C2, \011)a2B2C2, |101)a2B2C2 or |110)a2B2C2- If 
their outcome is |001), |010), |100) or |lll), they need 
only to flip the phase of the quantum systems kept and 
get the same result above. This task can be accomplished 
with a 90° rotation on a photon in each three-photon 
quantum system. In detail, one of the three parties let his 
photon pass through a half-wave plate whose orientation 
is 90°. 

In the process above, each party chooses the phase 
shift 6 for purification and gets the even parity \HH) 
or |V^V^). Another outcome for each one of 1$+) (g 
|$+) is an odd parity, i.e., |000111)aiBiCiA2S2C2 or 
1111000)^^3^01712-6202 • The two photons of each party 
are in the state \HV) or \VH), which leads to a phase 
shift 29 or 0, respectively. These photons are discarded 
in the process above. In this way, the yield of this scheme 
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is half of the original protocol proposed by Murao et al. 
[13] with CNOT gates. However, if we choose a proper 
material for the QND and make 6 = tt, we cannot dis- 
tinguish the phase shift 29 and 0. In this time, the three 
parties can also keep their photons when they all get an 
odd parity. The state of the six photons becomes 



10)° = -i=(|000111) + \inOOO)) A^B^C^A,B,C, 

with a probability of and 



(12) 



|0l)° = — (1001110) + \imOOl)) A,B,C,A,B,C, (13) 

with a probability of ^(1 — F)"^. With a bit-flipping op- 
eration on each photon in the quantum system A2B2C2, 
we get the same result as that with an even parity, which 
will double the yield. 

For correcting the bit-flipping errors in multipartite en- 
tangled quantum systems, we can follow the same step of 
that for the three-particle GHZ-state systems. We should 
only increase the number of the QND equipments. For 
instance, for A^-particle quantum systems whose original 
states are 



l*+) 



N 



1 

V2 



(|00.--0) + |ll...l)). 



(14) 



if a bit-flipping error occurs on the first particle, the N 
parties chooses the same phase shift 9 after their QNDs 
and the state of a group of the quantum systems kept 
(two GHZ-state quantum systems) becomes 



2N 



V2 



(|000---000) + |lll---lll)) (15) 



with a probability of ^F'^ and 



\<j>i)2N = ^(|10 • • • 010 • • • 0) + |01 • • • 101 • • • 1)) (16) 

with a probability of ^(1 — F)'^. After a 45° rotation on 
each photon in the second A^-particle quantum system, 
Eg. p^ becomes 

i0);^ = ^(ioo---o)(i=)®^(io)+ii))«^ 

+ |11...1)(_L)«^(|0)-|1))«A') (17) 



and Eq-lfTB]) becomes 



/2N 



;^^(|10.-0),-L)-( 



|1))(|0) + |1))« 



N~l) 



+|01...1)(i=)«^(|0) + |l))(|0)-|l))®(^-i)). 



1$"'") N with a fidelity of pi_^_^^_py2 if the number of |1) is 
even; otherwise,, we get the |$~)7v with the same fidelity 
if the number of the outcomes |1) is odd. Here 

|<i>-)Ar = i=(|00-..0)-|ll...l)). (19) 

With a phase- flipping operation, the state |$^)7v is trans- 
formed into the state |$''')Ar. 

In essence, the process above is used to purify the bit- 
fiipping error occurring on the first particle. Those on 
the other particles can also be corrected in the same way 
and one will get the same result above easily. That is, 
they can correct the bit-flipping errors in the state pat, 
here 



PN = Fo !$+)($+ 1 + Fi !$+)($+ 
+ ••• + Fa.|$+)($+|. 



F2\^t){^i 



(20) 



C. phase-flipping error correction 



A phase-flipping error cannot be corrected directly, dif- 
ferent from a bit- flipping error, but it can be transformed 
into a bit-flipping error with H operations. With a H op- 
eration on each photon, the states shown in Eq. Q are 
transformed into the following ones 





= ^(1000) 


+ |011) + 


|101) + 


1110)), 


1*-) 


= ^(1001) 


+ |010) + 


|100) + 


1111)), 




= ^(1000) 


+ 1011)- 


|101) - 


1110)), 


l*r) 


= ^(1001) 


+ |010) - 


|100) - 


1111)), 




= ^(1000) 


-1011) + 


|101) - 


1110)), 




= ^(1001) 


- |010) + 


|100) - 


1111)), 




= ^(1000) 


- 1011) - 


|101) + 


1110)), 


1*3^) 


= ^(1001) 


- 1010) - 


|100) + 


1111)) 



(18) 



After the measurements on the photons in the second 
quantum system with the basis Z, we will get the state 



(21) 



From Ea. (PT|) . one can see that the transformation 
between phase-flipping errors and bit-flipping errors in 
three-particle GHZ states is more complex than that in 
Befl states (USHIHIiil. We can not use the equip- 
ment shown in Fig. 2 to purify the states in Eq. (PT|) di- 
rectly. That is, we cannot exploit simply H operations to 
complete the transformation between phase-flipping er- 
rors and bit-flipping errors in three-particle GHZ states 
perfectly, different from Bell states. Fortunately, the 
eight states can be divided into two groups. In the GHZ 
states with the superscript +, the number of |1) is even 
such as 1^'+), |*+), 1*^), and |*;^). In the other group. 



the number of 11) is odd such as l^* 



and 
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FIG. 3: The principle of the phase-fiipping error correction 
with QND. We denote this process P2. 



\^^)- The result is also valid for multipartite entangled 
states {N > 3). With grouping, we can complete the task 
of phase-flipping error correction. 

Now, we use a pair of partner states l^*"*") and l^*") as 
an example to describe the principle of the phase-flipping 
error correction in our scheme. The density matrix of the 
ensemble can be written as 

p' = F|*+)(*+| + (f-F)|*-)(^-|. (22) 

For each pair of the entangled quantum systems picked 
out from this ensemble AiBiCi and A2B2C2, their state 



can be viewed as the mixture of four pure states, i.e., 
|*+)(^|*+), 1*+)®!*-), |«'-)(^|«'+), and 
similar to the case for the bit-flipping error correction. 
After passing through the QND of P2 shown in Fig. 3, the 
three parties measure the phase shifts of their coherent 
beams with X homodyne measurements and keep the six 
photons if their phase shifts all are 9; otherwise, they 
discard their six photons. By choosing the samples with 
even parities, the cross-combinations Ivf^) (8) l^*") and 
l^*") (g) l^*^) will never appear. The remaining items are 

= i(|000000) + 1011011) + iiouoi) -t- IllOUO)) 

(23) 

with a probability of ^F^ and 

\ip') = i(|001001) -I- 1010010) + llOOlOO) + |111111)) 

(24) 

with a probability of i(l - F)^. Eq.^ and Eq.^ 
are both six-photon entangled states. In order to get 
the three-photon GHZ state 1^'"'"), each party needs to 
measure this photon out of the low spatial mode of the 
setup P2 with the basis X = {^(|0)-f|l)),^(|0)-|l))}. 
That is, the three parties rotate the three photons A2, B2 
and C2 by 45°, which will complete the transformations 



\ip) ^ -1= 1000) A,B,c. (1000) + 1001) + 1010) + 1011) + |1GG) + |101) + |110) + \1U))a,b,c^ 

+\on)A,B,cA\ooo) - |ooi) - |oio) + |gii) + |igg) - |ioi) - |iio) + \ln))A,B^c^ 

+ \101)a,b,cA\000) - |001) + |01G) - |G11) - |1GG) + |101) - |110) + \ln))A,B^c^ 
-fl 1 10) A,i3,c.( 1 000) + |001) - |01G) - |011) - |1GG) - |101) + |110) + \ln))A,B^c^ 



\^y _|001)^,B.c.(|000) - 1001) + 1010) - |G11) + |100) - |101) + |11G) - \in))A,B,c^ 

+ |010)a,b,c2(|000) + 1001) - |G1G) - |G11) + |100) + |1G1) - |11G) - |111))^,b,Ci 
+ |100)a,b,c.(|00G) + 1001) + |G1G) + |G11) - |100) - |1G1) - |11G) - |111))aiBiCi 
+ |lll)^,B.c.(|000) - 1001) - |G1G) + |G11) - |100) + |1G1) + |11G) - \ln))A,B^c^, 



and then they measure their photons A2, B2 and C2 with From Eqs. ((25)) and (|26p . one can see that the three 
the basis Z. parties will get the state Y^^) a^b^Ci with some uni- 



tary operations if the outcome of the measurements 
on the three particles A2, B2, and C2 is \000)a2B2C2^ 
|011)a2B2C2j |101)a2B2C2 or |110)a2B2C2j which takes 
place with a probability of ^-F^; otherwise, they get the 

state \'^~)aiBiCi with a probability of ^(1 — F)^. The 
three parties can transform the states l^*^) and l^*^) 
into 1$^) and |$~), respectively, by adding a Hadamard 
transformation (45° rotations) on each photon in the first 
three-photon quantum system AiBiCi. In this way, they 
will get a new mixed entangled state with the fidelity of 

p2 

f )^ J same as that for bit- flipping error correction. 

In essence, in the process of purifying the phase- 
flipping error in the quantum systems, the parties 
of quantum communication first transform the phase- 
flipping errors into the bit-flipping errors and then correct 
them by comparing their parities. Although the trans- 
formation on multi-particle GHZ states make them more 
complex than Bell states, the principles of the bit-flipping 
error correction and the phase-flipping error correction 
for multi-particle GHZ states with parity checks are sim- 
ilar to those for Bell states j^. The difference is just 
that Bell states are more symmetrical than multi-particle 
GHZ states under a Hadamard transformation on each 
particle, which makes the entanglement purification of 
Bell states easier than that of multi-particle GHZ states. 
Same as the bit-flipping error correction, the parties can 
also exploit proper QNDs to improve their yield. 



PBS 



-D 



FIG. 4: The principle of the bit-flipping error correction on 
three-particle GHZ states with PBSs and sophisticated single- 
photon detectors, similar to the Pan's protocol [Sj. Each 
party has a setup for the bit-flipping error correction, and the 
three parties choose the six-mode events to ensure that they 
all get an even parity by classical communication 
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III. MULTIPARTITE ENTANGLEMENT 
PURIFICATION WITH POLARIZING BEAM 
SPLITTERS 



FIG. 5; The principle of the phase-flipping error correction 
on three-particle GHZ states with PBSs. 



So far, there are mainly three types of principles for the 
entanglement purification of two-photon Bell states. One 
is based on CNOT gates, which is the pioneer for entan- 
glement purification. The second one is based on PBSs, 
which is more feasible than the first one at present if it is 
used to improve partially the entanglement of the entan- 
gled quantum systems transmitted although its yield is in 
principle half of that with CNOT gates. The third type 
is based on parity checks with cross-Kerr nonlinearities. 
It is more feasible than the first type and has the same 
yield as the latter. We will show that these differences 
exist for the entanglement purification of multi-particle 
GHZ states yet. 

The principle of the entanglement purification of multi- 
partite entangled quantum systems with PBSs is similar 
to that with QNDs discussed above. We caU it MPBS 
protocol. It also contains two steps: a bit-flipping error 
correction (Pi) and a phase-fiipping error correction (P2)- 
We describe the first step with an example of purifying 
an ensemble p shown in Eq. (O and the second step with 
p' shown in Eq. below. The multipartite entangle- 
ment purification for other cases are the same as that for 
an ensemble p with or without a little modification. 

The principle of the bit-flipping error correction on 
three-particle GHZ states with PBSs is shown in Fig. 4. 



Each party of quantum communication first lets his two 
photons coming from two quantum systems {AiBiCi and 
A2B2C2) pass through the setup shown in Fig. 4 from the 
two spatial modes, respectively, and then they pick up 
the events in which there is one and only one photon in 
each spatial mode (call it a six-mode event), similar to 
the four-mode events in Ref. 24]. The quantum systems 
kept are in the mixture of the state 

\4>) = i=(|000000) + A.B.cAAc, (27) 

with a probability of jF"^ and 

|0i) = i=(|iooiOO) + |011011))^,BiCiA2B2C2 (28) 

with a probability of i(l — F)^ , as same as the case in 
which all the three parties get an even parity in the entan- 
glement purification of the bit-fiipping errors with QNDs 
in Sec. Ill Bl In this way, the three parties can get a new 
ensemble of the fidelity of F' with some single-photon 
measurements and unitary operations, same as that with 
QNDs. The phase-flipping error correction can also be 
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accomplished with the setup shown in Fig. 5 by picking 
up only the six-mode events. The other processes are 
same as those with QNDs except for exploiting sophisti- 
cated single-photon detectors to distinguish the six-mode 
events from others. 



IV. DISCUSSION AND SUMMARY 

In our scheme, we detail the multipartite entanglement 
purification with two steps: one is the bit-flipping er- 
ror correction and the other is the phase-flipping error 
correction. When entangled qubits are transmitted in 
a practical channel, it is possible to take place both a 
bit-flipping error and a phase-flipping error on qubits. A 
simple example is called the "Werner-type" state [l^], i.e, 

p., = x|0+)(0+| + i^L (29) 

Its fidelity is 

= =x- + (l-x)/2^. (30) 

If we want to purify this "Werner- type" state for obtain- 
ing the maximally entangled state the bit-flipping 
error correction Pi and the phase-flipping error correc- 
tion P2 are both needed. In the Murao's protocol [27j . 
they use Pi + P2 to purify this mixed state. That is, the 
whole process for purification should be P1P2P1P2P1 ■ ■ ■■ 
They found that the Pi + P2 protocol is not optimal for 
two-particle quantum systems, so it may be not optimal 
for the purification of multipartite entangled systems. In 
our protocol, we do not use the Pi + P2 process, the or- 
der of Pi and P2 is arbitrary. However, we do not know 
which order is the optimal one. The purification of a 
" Werner- type" state is more complicated than that with 
a single error correction, a bit-flipping error or a phase- 
flipping one. We cannot get a deterministic expression 
for describing the iteration of the fidelity of ensembles 
kept like those in Refs. [H, [2^. It should be studied 
with some numerical methods according to the noise of 
the channel. 

In the MPBS protocol, the parties only keep the events 
in which each spatial mode has one and only one photon, 
which requires each party to possess at least a sophisti- 
cated single-photon detector. At present, sophisticated 
single-photon detectors are not feasible. However, cross- 
Kerr nonlinearities provide a good way for the parity 
check of the polarization states of two photons. This 
feature can be used to construct a QND for entangle- 
ment purification of multipartite quantum systems. In 
our QND protocol, the QND acts as not only the role of 
a CNOT gate but also that of a photon-number detector, 
which makes the process for entanglement purification 
can be iterated perfectly. As it dose not require a CNOT 
gate with linear optical elements and sophisticated single- 
photon detectors, this protocol is more convenient than 
the MPBS protocol in practical applications. 



Certainly, cross-Kerr nonlinear can be used to con- 
struct a CNOT gate With CNOT gates, multipar- 
tite entanglement purification can be completed with the 
Murao's protocol [23|. In fact, parity check is enough for 
entanglement purification (23 | and it requires less quan- 
tum resources largely, compared with CNOT gates [37| . 
In our scheme, we use cross-Kerr nonlinear to construct 
a QND which acts as the role of parity check and pho- 
ton number detector. One can also exploit other QNDs 
[sol , [iol . I4H to accomplish these tasks. 

Same as all existing multipartite entanglement pu- 
rification protocols |27j, (281, [2^ (as well as the entan- 
glement purification protocols for two-particle systems 
jl^jlll, [13, m, [2^), our scheme requires the parties pos- 
sess the capability of storing the entangled photons in 
principle for improving the fidelity of multipartite GHZ- 
state quantum systems. At present, storing a quantum 
state for a long time is not easy. The parties can exploit 
optical delays to complete the task of storing a quantum 
state for a short time. On the other hand, our scheme 
requires some Hadamard gates on photons, same as the 
first multipartite entanglement purification protocol by 
Murao et al. [131 . Of course, the task is in principle not 
difficult to be accomplished with a half-wave plate whose 
orientation is 22.5°. 

In summary, we have presented a multipartite entan- 
glement purification protocol for quantum systems in a 
GHZ state. The task of entanglement purification can be 
accomplished with two steps. The first step is to decrease 
the rate of bit-flipping errors and the other is used for 
phase-flipping errors. In our protocol, we use a QND to 
check the parity of the polarization states of two photons. 
Each QND detector acts as the role of both a CNOT 
gate and a photon-number detector, which makes this 
protocol feasible for the iteration of purification. With 
a weak cross-Kerr medium, the parties of quantum com- 
munication can keep the events in which they all get an 
even parity for a pair of multipartite entangled quantum 
systems. In this time, this protocol has the same yield 
as that with PBSs and sophisticated single-photon de- 
tectors. If the parties can choose a proper cross-Kerr 
nonlinear medium and a strong coherent beam, they can 
also exploit the events in which they all get an odd parity. 
With this modification, this protocol has the same yield 
as that with CNOT gates. Compared with the Murao's 
protocol [131 , this protocol provides a practical way to re- 
alize entanglement purification of multipartite entangled 
quantum systems which are very useful in a long-distance 
quantum communication. 
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